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[57] ABSTRACT 

A communications controller is provided that allows 
transfer of a large number of frames to each of the chan- 
nels of an So-type link to be handled simultaneously at a 
data transfer rate matched to that of the link. The com- 
munications controller is connected between a bus asso- 
ciated with at least one host computer and the terminals 
of a network connected by a time-multiplexed digital 
link. The communications controller includes a base 
unit connected to the bus for managing and effecting 
the transfer of frames for the link) and a peripheral unit 
connected to the base unit and to the network. The base 
unit has a first processor of commands for transferring 
frames from the host to the network and vice versa, the 
first processor being associated with a frame storage 
memory; a peripheral part comprising a coupler con- 
trolled by second processor for ensuring multiplexing 
or demultiplexing of the data; and a second processor, in 
communication with the first, for transferring frames 
from the frame storage memory to the peripheral part 
and vice versa. 

10 Claims, 7 Drawing Sheets 
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and data transport between the various boards, as well 
COMMUMCATIONS CONTROLLER FOR USE as providing the electrical power supply thereto. 
WITH A COMPUTER AND A PLURALITY OF One bus commonly used in present-day practice is 

ISDN TERMINALS called MULTIBUS II, a registered trademark of the 

5 Intel Company. The architecture of such a bus is struc- 
FIELD OF THE INVENTION tured around a principal bus of the standardized parallel 

The present invention relates to communications type according to KEE 1296 Standard. This principal 
controllers, and particularly to a communications con- bus A ls desi ^ natc<1 PSB f . 

troller for use with an ISDN (integrated services digital wm jP lltcr nctworks **° mc morc ^mon, the 

network). 10 number of computer terminals increases accordingly. 

This has necessitated the development of programmed 
BACKGROUND OF THE INVENTION communications controDers for reducing the load on 

Data transmission networks, also called telecommu- *? m P utcr>s P^cccssing unit Such controllers man- 

nications networks or communications networks, typi- „ meSSa *" *** the varous ternmials to the 

cally include a plurality of units, generally called data 13 tclecommunicadons network to which the computer is 

terminal equipment (DTE). The attcr are also referred •» weU £ »»W * e messa 8f ™ * 

* rt .c ™ a *V-\J-LS,LJ Vl from terminals on the network. In current practice, 

to as terminals or stattons. a computer connected to guch ^^^^^ controller is built around a mi- 
such a network is considered to be a terminal. Terminals r^il^TZ^ ^ ™I ™ ™JwT 
communicate with each other via a transmission line. M h«^L« 1SL2L ^ tS^?S 

An So-type link, which is defined by Recommendation 20 ****** a basic program (simpler than that of the 

X43TofTe CCITT (Consultative OmSSSSS V^^T* ^ modulcs 

natin«t i *r i V jT i u x . allowing the bus common to the vanous component 

%^ £3Z^^ J? a tnmSmiSS10n element of the computer and the network transmission 

hne that mcludes two pairs of telephone wires, one Mt t0 be ^ £ d havm facflitie8 fof 

being defeated to sending messages and the other 25 m * Cm the memory associated with the 

being dedicated to receiving messages, microprocessor). This program must also allow a large 

The vanous terminals of a network send information numb £ of ^ Executed simultaneously and 

messages and receive those sent by others^ A message is for this must rapidly gencrate numerous mter . 

composed of a set of elementary blocks of binary infor- ^ mvolvcs £ gh *£ rformancc onanisms 

mation called frames. Each frame ^includes a structured 30 for changing ^ microprocessor context, as well as 

array of data mcludmg data which defines its beginning mm ie m t lcvcls K Such a program . which ^ * 

and itt end the address of ^the mtended recetvmg tenni- con^^ons software, is for example the 

nal the address of fee sending terminal, the data length, program caUed CNS used in the products in the Bull 

and other useful information. s.A. Company's DN-7XXX series and also in the CNS- 

A current technological trend in the field of data 35 ^ md CNS . Al products - ^ DPS . 70 oo computer 

transmission networks is the digital transmission of both ^ries made by the same company, 

voice and data over a common infrastructure. This is m the ^ whcrc mc computer has a MULTIBUS U 

due essentially to the progressive introduction of digital type bus, the communications processor is connected to 

techniques into the field of telephony. The integrated jt It ^ disposed on a board connected to the PSB bus 

service digital network (ISDN) has been introduced in 40 through a coprocessor, for example, of the MPC 82309 

response to this trend. type (manufactured by the Intel Company) communi- 

The ISDN is now used principally in Europe and eating in message mode with the other functional corn- 
more particularly in France. A communications link of ponent parts of the computer. 

the So-type, also called an So interface, is one of the since the So-type interface is still relatively new, a 

standardized links within ISDN. It is used in particular 45 communications controller which both connects to a 

for communications between computers and terminals. Multibus II and manages one or more of these interfaces 

An LSo link of this type has a data transfer rate of 288 j s practically nonexistent 
kbps (144 kbps in each direction, send and receive) and 

has three separate channels, namely two B-type chan- SUMMARY OF THE INVENTION 

nels for transmitting data at a rate of 64 kbps and one 50 A communications controller is provided for use with 
D-type signalling channel at 16 kbps. The principle of at least one host system associated with a bus and a 

the LSo link is time-multiplexing, as defined in the afore- plurality of terminals, connected together through an 

mentioned Recommendation X431. So-type link, that allows transfer of a large number of 

A computer typically includes at least one processing frames to each of the channels of the link to be handled 
unit, an input/output processor, a random access mem- 55 simultaneously at a data transfer rate matched to that of 
ory, and a read only memory associated with the pro- the link. The communications controller is connected 
ccssor, an input/output controller, all of these elements between a bus with at least one host system and a plural- 
forming a host system. There are commonly several ity of terminals of at least one network (RE1-RE2) 
peripherals cooperative with the host system, such as connected together through at least one time-multi- 
disk memories or input/output peripherals that facilitate 60 plexed digital link comprising a plurality n of data chan- 
communication of data with a user (such as screen ter- nels managed according to protocols determined and 
fninals, printers, etc.), each of these peripherals being supported by at least one transmission line. The commu- 
associated with corresponding peripheral controllers. nications controller includes: a base unit connected to 

All the component parts listed above (aside from the the bus, which manages and effects the transfer of 

peripherals) are disposed on a set of boards whose di- 63 frames over all the channels in the link; and a peripheral 

mensions are standardized. These boards are generally unit connected to the base unit and to the transmission 

connected to one bus of the parallel type which pro- line, for providing time-multiplexing and demultiplex- 
vides communications between the various processors ing of the various data channels, and for transmitting 



02/23/2004, EAST Version: 1.4.1 



5,210,747 

3 4 

data to the network or receiving data from the network. RE2, . . . , RE* and vice versa. This concentrator CONC 
The base unit includes: a first processor for frame trans- is also called the network line concentrator. It should be 
fer commands to transfer the frames from the host to the noted that the concentrator CONC can also connect 
network and vice versa, the processor being connected other hosts than HOST to networks REi to RE*, for 
to the bus and associated with a first memory for storing 5 example to host HO STB shown in dashed lines in FIG. 
the frames before their transfer, and managing the trans- 1. 

fer of frames to the various channels assigned thereto; The concentrator CONC includes: a central unit 
and a second processor in communication with the first, SCOM which administers and manages the concentra- 
tor transferring each of the frames, channel by channel, tor CONC In particular, it loads all the programs and 
from the first memory to the peripheral part, then the 10 nucroprograrns associated with each of the boards con- 
network, and vice vena, the peripheral pari t having a $titutin ^ conmtntOT CONC into this unit when 
coupler for all the channels controlled by the second ^ m initialized: a bus PSB, preferably of the Mul- 
processor connected to the transinission line and re- tibus n ^ a communications controller assembly 
caving the data from each frame, buffer by buffer, CCR ^owin^ the concentrator CONC (and hence 
coming from or going to the first memory, providing 15 HOST) to be connected to the various networks RE*. It 
multiplexing or demultiplexing of the data upon sending QOmp ^ e$ ^ WMUIUcationI controller CCS accord- 
or upon receiving. to the invention allowing it to be connected, in the 

DESCRIPTION OF THE DRAWING embodiment described here, to two ISDN networks 

The invention will be more fully understood from the 20 RE,.RE 2 each using an Sotype coinmunications link 
following detailed description, in conjunction with the Concentrator OTNC 1. here considered a terminal of 
accompanying figures, in which: tw0 nctwork * RE,-RE 2 , communicating with the 

FIG. 1 is a highly simplified block diagram of a com- terminals of the two networks RE,-RE 2 . 

puter having the communications controller according ^ t host «■ * chr ? cUy * bus re * 

to the invention- 25 though a coprocessor MPC 82309, or through a central 

FIG. 2 is a blodt diagram of the physical structure of communications coupler CCC, particularly in the case 
the communication controller according to the inven- where several hosts are connected to the concentrator 
tion. CONC (CCC is shown in dashed lines in FIG. 1). 

FIG. 3 is a block diagram of the peripheral part of the The frames coming from the host HOST intended for 
communications controller according to the invention; 30 networks RE1-RE2 reach the communications control - 

FIG. 4 is a block diagram of the structure of the ler CCS through the bus PSB. The communications 
program and microprogram assembly of the communi- controller CCS divides each of them into a plurality of 
cations controller according to the invention; data buffers, and manages and transfers this set of 

FIG. 5a is a simplified flowchart of the operation of a frames over the various data channels of the two So type 
microprogram module assigned to one data channel of 35 links. These data are time-multiplexed by the controller 
the LSo link, allowing transfer of frames over this chan- CCS. The controller CCS thus multiplexes the frames 
nel; sent by host HOST for both the So type links. From the 

FIG. 56 is a diagram of the simplified structure of the functional standpoint, it will thus be considered in the 
microprogram module whose simplified flowchart is remainder of the text that these two So type links behave 
shown in FIG. 5a, 40 like a single link having B type channels B and B2 and D 

FIG. 6 is a block diagram of the mechanism whereby type channels Di for the first link, and B type B3 and B4 
the program and each of the microprograms assigned to and D type D2 for the second. To simplify, channels Bi. 
each of the channels communicate with each other, Di, B3, B4, and D2 will hereinafter be designated C\ 

FIGS, 7, 8, and 9 are memory map diagrams that through C& respectively, 
illustrate the operation of the communications control- 45 Witfl reference xo FIGS. 2 and 3, the communications 
ler according to the invention when frames are sent or controller CCS according to the invention comprises a 
received, i.e. when frames are sent from the computer base ^ BA md a unit PER as can be seen 

to the network using the LSo communications link and m FIG. Z 
vice versa; ^ ^ BA includes: 

FIG. 10 is a time chart Aerating the various succes- 50 mterfacc pp, with bus PSB, of the Multibus II 
sive operations earned out by the communications con- a*k~*a k« tew c t .«^.rH p i?oa *« m „u 

troUer accord^ to the Action when frames arc sent; ^^fS^^U ' ' 

"FIG. II is .time chart illustrating the various succes- ^microprocessor MP, ofthe680J0t^ nudeby 
rive operations carried out by the communications con- J J the MotoroU associated with a first random 

trollerwcording to the invention when frames are re- • cce » me f°7 MVl ™ lh \ f °" <*P»»ty; 
cc [ vcd a second microprocessor MPj associated with a sec- 

ond random access memory MVi with 512 kilobytes of 
DETAILED DESCRIPTION OF THE - memory, operating in the master mode; and 

INVENTION 6Q an interface IF2 allowing a dialogue between first and 

With reference to FIG. 1, a data processing system microprocessors MPi and MP 2 , allowing physi- 

ORD is connected to a set of k networks of different cal matching of the signals transiting through internal 
types, REi, RE2, . . . , RE* by a plurality of k links of bus BIi of first microprocessor MPi with those transit- 
different types. The structure of the system ORD is ing through internal bus BIj of second microprocessor 
deliberately simplified and includes: the host system 65 MP3. 

HOST constituting its central system; and a network Peripheral unit PER includes: 

link concentrator CONC managing and effecting the a coupler CO controlled by second microprocessor 

transfer of frames from the host to these networks REi, MP2 of base unit BA; and 
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a first and a second physical connection device to first The peripheral part PER, for example via first cou- 

network REi and second network RE2, respectively, pier COi, looks for the buffers of the frame in question 

namely ADSi and ADS2. in MVt and transfers them to network RE] or RE2 

Coupler CO is in fact composed of two identical through the serial communications controller SCCj 
couplers COj and CO2 which, in the embodiment of the 5 associated with the channel assigned to the frame sent, 
communications controller according to the invention, When receiving, MP2 transfers, buffer by buffer, in the 
are formed by three serial communications controllers appropriate channel, from the peripheral part to MVi. 
each belonging to the peripheral part of a 68302 mi- In the preferred embodiment of the invention described 
crocontroller made by the Motorola Company. (It is here, serial communications controller SCQ can man- 
known that a 68302 microcontroller is in fact formed by 10 age a maximum of 8 buffers simultaneously both when 
the combination of a 68000 microprocessor and a pe- sending and when receiving. This controller receives 
ripheral part formed of serial communications control- the buffers in parallel if they are coming from memory 
lers). Thus, controller CO2 is formed by the three serial MVi or serially if they are coming from network REi— 
communications controllers SCC4, SCC$, SCQ (see RE2- It serializes or deserializes them as the case may 
also FIG. 3) of a 68302 microcontroller whose 68000 15 be. Coupler COj multiplexes or demultiplexes the data 
microprocessor is none other than MP2, while control- received by the various serial communications control- 
ler CO 1 constitutes the peripheral part formed of three lers SCCi to SCQ. In fact, coupler COi can receive 
serial communications controllers SCCj, SCCz, SCC3 several frames simultaneously at each of its controllers, 
of a second 68302 microcontroller whose 68000 micro- or more precisely several sets of buffers corresponding 
processor is not used. 20 to several frames. 

As can be seen from FIG. 3, coupler COi is con- First and second processors MPj and MP2 carry out 

nected to network RE], namely to telephone lines LEi their work on instructions from a communications pro- 

and LRi through physical connection device ADS2 gram CNS (see above) and a microprogram AML, 

formed by transceiver circuit TC and transformer TR. respectively. 

The So type transceiver is a circuit of the MC 145474 25 When communications controller CCS is switched 

type made by Motorola. on, communications program CNS and microprogram 

Coupler COi is connected to transceiver TC via an AML which are stored in disk memories MD of con- 
interface known as IDL (interchip data link). centrator CONC, are loaded into each of random access 

An outline of the operation of the communications memories MVi and MV2, respectively. This loading is 

controller CCS is as follows: 30 done through bus PSB. Of course, this loading takes 

First processor MPi controls the transfer of the place once the board corresponding to communications 
frames sent by the host HOST intended for either of controller CCS has been initialized. This initialization is 

networks REi or RE2; thus, it receives the frames from done under the control of a microprogram stored in a 

bus PSB and stores them in its random access memory PROM-type programmable memory installed in base 

MV] while they are being actually transferred to either 35 unit 8 A and not shown in FIG. 1 or FIG. 2 for simplici- 

of the two aforesaid networks. Conversely, it receives ty's sake. 

in its random access memory MV] the frames coming The communications software is in fact the operating 
from either of these two networks before sending them system of communications controller CCS. This soft- 
via bus PSB to the host HOST. The first processor ware organizes the link between host HOST and micro- 
divides each of the frames into a plurality of buffers 40 program AML which is more specifically responsible 
such as BFi, BF2, . . . , BF n . MPi assigns a totally ran- for transferring each of the frames to channels Ci to C& 
dom physical location to each of them in random access We will now consider FIG. 4 which shows very 
memory MVi. As soon as one of data channels Ct to Cfi schematically the links between the communications 
(see above) is available, the first processor asks the program CNS and the microprogram AML. 
second processor MP2 to transfer the frame in question 45 The microprogram AML has a nucleus NY, a com- 
from the random access memory MVi to the coupler muni cations interface IC for dialogues between commu- 
COj and then to the network REi or RE* through the nications program CNS and microprogram AML, as 
internal buses BIi, BI2 and the interface IF2 in the ap- well as a plurality of microprogram modules, also called 
propriate channel for example C\. It is clear that the tasks, namely TCo, TCi, TC2, . . . , TC7. Microprogram 
first processor MPi proceeds in the same way with each 50 modules TCi through TQ each correspond to channels 
of the frames, for each of the channels Ci to Ce. In other Ci through C* defined above. They are thus responsible 
words, the first processor MP] manages transfer of each for transferring the frames assigned to each of these 
of the frames it receives from the PSB or from one of channels from memory MVj to peripheral part PER 
the two networks RE1-RE2 through the various chan- and vice versa. Tasks TCo and TC7 are specific to the 
nels Ci to C6 assigned to each one, for both sending and 55 board containing controller CCS. Thus, task TC? serves 
receiving. It is clear that, in receiving, physical loca- to configure ISDN channels Ci to C«. This means that 
tions in MV] are assigned, also randomly by MPi, to the instead of, for example, using each of the two 64 kbps 
various buffers BFn, BFn, . . . , BF m of each frame, channels C\ and C2 handled respectively by SCCi and 
these locations being different from those assigned to SCC2, it may be desirable to use only one 128 kbps 
BFi. . . BF„. When sending, second processor MP2, 60 channel C1+C2 handled by the controller SCCi alone, 
having received the transfer request from the first pro- BCC2 then being inactive. TC7 is thus responsible for 
cesser MP;, transfers the frame in question, buffer by implementing such a configuration if necessary. The 
buffer, over the channel assigned to this frame, from the role of TCe will be explained below, 
first memory MVi to the peripheral part PER. Each task corresponding to a channel is a task inde- 
When receiving, MP2 transfers the frame coming 65 pendent of the others. The sequence of tasks is orga- 
from one of the two networks RE1-RE2 in the appro- nized in real time by nucleus NY. 
priate channel, buffer by buffer, from the peripheral Microprogram AML, which receives its commands 
part to MV). from the communications software installed in memory 
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MV], is seen by this software as a set of 8 independent buffer descriptor DBi, namely the address of the physi- 

tasks. Nonetheless, tasks TCo to TC7 can function simul- cal location occupied by this descriptor in memory 

taneously under the command of the nucleus NY. Each MVi. Likewise, command descriptor COM2 contains 

of these tasks hence has direct links with the nucleus pointer PB2 defining the physical location of buffer 

NY but none with the others. 5 descriptor DB it. 

The microprogram module IC manages the interface Each buffer descriptor contains a pointer to the fol- 

with program CNS. It deals with the requests coming lowing buffer descriptor. Thus, buffer descriptor DBI 

from the latter and switches them to the various tasks contains pointer PCBj defining the address, i.e., the 

corresponding to the various channels so that they can physical location occupied by buffer descriptor DB2. 

be executed. Symmetrically, it is responsible for trans- 10 This pointer is designated PCBj. 

f erring states or data coming from the channels corre- In conclusion, a command descriptor such as COMi 

spending to each of the tasks intended for the CNS to COM}, includes: 

program, a chaining pointer to another command descriptor 

Exchanges between base unit B A and peripheral unit such as PC], PC2. etc. This pointer is adapted to be used 

PER are defined by command descriptors. A command 15 by communications interface IC and is at the head of the 

descriptor corresponds to a given frame and defines the descriptor; 

operations that must be accomplished on this frame (see a pointer to the descriptor of the first physical buffer, 

below). such as PBi, PB2, etc.; 

The command descriptors occupy, in memory MV|, a total byte count of the useful data in the physical 
random locations determined by communications pro- 30 buffer chain, in other words the total number of bytes 
gram CNS. The physical addresses of these locations contained in the frame formed by buffer chain BFi, 
and the corresponding locations themselves are not BF2 to BF B( or BFu to BF m , etc.; 
released until the frames associated with these com- an index indicating the actual start of the data in the 
mand descriptors have been released (have been sent in first physical buffer, i.e. for example the physical ad- 
full in the case of a send or received in fuD in case of a 25 dress of the beginning of the data in first physical buffer 
receive). Thus, a command descriptor COMI corre- BFi in memory MVi; 

spond^toaframeTRi(seeFIG.6),acommanddescrip- an indicator showing whether the command is an 

tor corresponds to a frame TR2, a command descriptor immediate command. The immediate commands are 

COM3 corresponds to a frame TR3, etc. commands that do not involve the use of data packets 

For a given channel Ci to C& the command descrip- 30 designed to be transferred to the network or coming 

tors are chained through chaining pointers. In other therefrom. These immediate commands can for example 

words, command descriptor COMi is chained to de- be a command to activate a channel with a view to 

scriptor COM2 by a chaining pointer PCi, command receiving or a command to deactivate this same channel 

descriptor COM2 is chained to command descriptor on reception, as soon as a frame has been fully received 

COM3 by a chaining pointer PC2. A chaining pointer is 35 and transmitted to the CPU; 

none other than the logic address occupied by the com- a status field indicating the result of executing the 

mand descriptor following the descriptor containing the command, i.e. whether or not the command has been 

chaining pointer. Thus, chaining pointer PCi indicates correctly executed; and 

the logic address of command descriptor COM2 and a command bit field including the command code; 

chaining pointer PC2 indicates the logic address of com- 40 there are several types of commands which will be 

mand descriptor COM3, etc. defined below, to which a particular code corresponds. 

It is known that a frame is composed of a plurality of Other than the immediate commands (channel activa- 

data packets or buffers. In the embodiment described tion on reception and channel deactivation) defined 

here, each buffer has a maximum of 200 8-bit bytes. For above, there are two other types of commands, namely 

example, frame TRi has (see also FIG. 6) buffers BFi, 45 a data send command and a purge command relative to 

BF2, * * * i BF R . Likewise, frame TRi is composed of data sending when, for some reason or another, sending 

buffers BFm to BF m - Each buffer is associated with a over a channel must be stopped. This purge command is 

specific physical location in memory defined by a buffer an immediate command. 

descriptor. Thus, buffer descriptors DBi to DB* corre- The format of the command descriptors is defined 

spond to buffers BF| to BF„. Likewise, buffer descrip- 50 when the board carrying communications controller 

tors DBi I to Dh m correspond to buffers BF| 1 to BF«. CCS is initialized and is defined by task TCo, namely the 

Of course, the buffer descriptors occupy different phys- microprogram module corresponding to channel Co. 

ical locations in the memory MVi where they are lo- Once this format has been defined upon initialization of 

cated than the buffers with which they are associated. communications controller CCS, the command descrip- 

Thus, DB] occupies a different location in memory than 55 tor format is immutable. 

buffer BFu etc. The format of the buffer descriptors such as DBi to 

Moreover, by misuse of language, the individual DB* or DBu to DB m is defined by communications 

skilled in the art assigns the same name to the buffers as program CNS. It includes: 

to the physical locations assigned to them in memory a chaining pointer to the next buffer descriptor, for 
MVi. Thus, for example, BF] designates both a buffer or 60 example, chaining pointer PCBj. This pointer is a logic 

data packet and the physical location where it is stored address that defines the memory location of the corre- 

in memory MVi. Container and content thus have the sponding buffer descriptor, namely DB2; and 

same designation, and this applies also to the command a start index defining the physical location occupied 

descriptors and buffer descriptors. in memory by the start of buffer BFi. Likewise, buffer 

Each command descriptor has a pointer to the de- 65 descriptor DB2 contains a start index defining the start 

scriptor of the first physical buffer corresponding to the of the physical location occupied in memory by buffer 

first data packet of the frame. Thus, command descrip- BF2. 

tor COMi contains pointer PBi defining the address of A start index is obtained as follows: 
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The address defining the physical location occupied 
in memory MV| by buffer BF2, for example, (the same 
reasoning applies to the other buffers), which can also 
be defined as the physical address of buffer BF2, is ob- 
tained by adding to the logical address defined by 5 
pointer PBF2 of this same buffer contained in the associ- 
ated descriptor DB2, a logical magnitude A|. Thus, if I2 
is the start index of BF2, one can write l2=PBFj+Ai: 

the index defining the end of the physical location 
occupied by the corresponding physical buffer. Hence, 10 
DBi contains the index defining the physical location of 
the end of buffer BFj; 

the total size in number of bytes of the corresponding 
buffer. DBi thus contains the total number of data bytes 
contained in buffer BFi. 15 

Just as in the case of the command descriptors and the 
buffer descriptors, any logic address is also a physical 
address. 

First memory MVi also contains several memory 
zones operating according to the FIFO memory princi- 20 
pie. These memory zones are defined by communica- 
tions program CNS. MVi in fact contains three FIFO 
memory zones, namely FG, FREC, and FREP. Each of 
these FIFO memory zones contains a certain number p 
of elements. Each element contains the address of a 25 
command descriptor and the channel number corre- 
sponding to the command defined by this descriptor. 
The CNS program, for each FIFO memory zone, thus 
defines the address of the start of this memory zone, the 
index of the head element, namely the address of the 30 
head element, the index of the tail element, namely the 
address of the tail element, as well as the number of 
elements contained in this FIFO memory zone. Thus, 
for example, FIFO memory zone FG contains the p 
elements Ei, E2, E3, . . . , Ep(see FIG. 8). Thus, the CNS 35 
program defines the address of the start DEB of FIFO 
zone FG, the index of head element Ei, the index of tail 
element Hp, and the number of elements p. The same 
obviously also applies to FIFO memory zones FREC 
and FREP which contain the same number of elements 40 
p. Element Ei thus contains the address of command 
descriptor COMt as well as the channel corresponding 
to the command defined by this descriptor, for example 
channel Ci. Element E2 contains the address of com- 
mand descriptor COM2 and the address of the cone- 45 
sponding channel, in this case Ci (see above). Element 
E3 contains the address of command descriptor COM3 
and the corresponding channel, namely Ci, . . . , and so 
forth for elements Ej to E p . 

Second memory MV2 also contains, in addition to the 50 
set of microprograms defined above, a number of FIFO 
memory zones, equal in number to the number of data 
channels, namely Ci to Ct Hence it contains 6 FIFO 
memory zones, namely FCj, FC2, ... 1 FC6(see FIG. 8). 

Each FIFO, FQ through FC& contains the addresses 55 
of the command descriptors corresponding to the asso- 
ciated channel as well as the number of this channel. 
Thus, FIFO FCi contains the address of command 
descriptor COM] and the channel number correspond- 
ing to this command descriptor, i.e. channel Ci, as well 60 
as the address of COM2 and channel number C\, etc. 

The information contained in each of FIFOs FCi to 
FC6, which information is defined above, is transferred 
thereto from FIFO memory FG of MVi under the 
conditions described below, in conjunction with the 65 
operation of communications controller CCS according 
to the invention. Moreover, the information contained 
in each of FIFOs FCi to FC$ is transferred to serial 
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communications controllers SCCi to SCC6 under the 
conditions to be defined below. 

With reference to FIGS. 5 and 6, FIG. 5 is a simpli- 
fied flowchart of operations OPi through OP5 imple- 
mented when each of tasks TCj to TC is executed. 
Operation OPi is an operation initializing the task ef- 
fected by nucleus NY. Operation OP2 which follows 
operation OPi allows each of the procedures that can be 
implemented by task TCi (TCj to TC*) to be estab- 
lished, i.e. either a frame send procedure or a frame 
receive procedure or a procedure to activate or deacti- 
vate the corresponding channel. In this operation, the 
task will look for the addresses of the procedures for 
handling either the CNS program commands upon a 
send request or the addresses of the procedures han- 
dling the actions triggered by a processor MPi inter- 
rupt, when it is necessary to receive a frame from net- 
work RE1-RE2. 

Upon operation OP3, the task waits for an event. This 
event can be either a CNS program command, for ex- 
ample when the program wants to send a frame to the 
network, or a microprocessor MP2 interrupt for recep- 
tion of a frame from the network. In the first case (CNS 
program command) one is dealing with event EVq. In 
the second case, one is dealing with event EV1 The 
way in which events EVe or EV1 occur is shown in 
detail below in the description associated with FIGS. 6, 
7, 8, 9, 10, and 11. 

Once either of operations OP4 or OP5 is terminated, 
operation OP3 is returned to. 

Memory MV2 also contains a description table TDT 
describing each task TCi to TC$. This description table 
is created dynamically each time one of tasks TCj to 
TC* is launched, i.e. it is established whenever nucleus 
NY calls on one of tasks TCj to TQTDT includes the 
following four major parts: 

Part PRCH: this part defines the protocol used on the 
channel. It will be remembered that a communications 
protocol is composed of the access rules to the various 
terminals in a network, which rules govern dialogues 
between the terminals. A protocol sequences conversa- 
tion between these terminals without hierarchizing it 
Various types of protocols are known. The protocol in 
widest use is the HDLC protocol (high level data link 
control) standardized according to CCICC Recommen- 
dation X25, Yellow Book, Vol. XIH2, November 80 
and according to international standards defined by the 
International Standardization Organization (ISO) under 
the following designations: IS3309-2, IS4335, IS6159 
and 6258. This HDLC protocol is more specifically 
used in networks REi and RE2. 

Part CEVo: this part contains the addresses of the 
procedures handling event EVq. It is created when 
procedure-establishing operation OP2 occurs. 

Part CEVj: this part contains the addresses of the 
procedures handling event EV\. It is created when 
operation OP2 occurs. 

Part PC A: this part contains the information neces- 
sary for task TCi for managing the buffers in a frame: it 
contains in particular the number of buffers that each of 
the serial communications controllers can send without 
interruption — eight in the embodiment described here. 

Each serial communications controller SCCi to 
SCC* has buffer descriptors in the same number as the 
maximum number of buffers that can be sent without 
interruption, namely eight. Thus, serial communications 
controller SCCi has buffer descriptors DBCi, DBCj to 
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DBC8. The same applies to the other serial communica- 

tions controllers SCC 2 to SCC*. Phtsc PH 3 

Each of buffer descriptors DBCj to DBCg has the In this phase, the instructions executed by processor 
addresses of the buffer descriptors contained in MVj MP2are those of communications interface IC. As soon 
corresponding to the command descriptor which is 5 as interrupt ITREQ has been received by MP2, micro- 
handled by the taslc of the corresponding channel, processor MP2 transfers the information contained in 
namely TCi Buffer descriptor DBCi thus contains the element Ei of FIFO FG to FIFO FQ. It is clear that 
address of the buffer descriptor DBi corresponding to the information contained in FIFO FG of MVj corre- 
command descriptor COMi, whose command is exe- sponding to command descriptors associated with any 
cuted by task TCj associated with channel Q. More- 10 of channels C| to Q can be transferred from FIFO FG 
over, the first command descriptor of serial communi- of MV{ to any of the six MV2 FIFOs. Indeed, processor 
cations controller SCC2 contains the address of the first MPi, under the control of the CNS program, can pre- 
buffer descriptor corresponding to the command de- pare several frames TR2, TRj, etc. simultaneously, with 
acriptor whose command is handled by the task TC2 their associated command descriptors and buffer de- 
corresponding to channel C2. 15 scriptors. Moreover, for a given channel, for example 

Each of the buffer descriptors of the various serial for channel Cj (but it is obvious that the same applies to 

communications controllers also contains the number of the others) several command descriptor addresses can 

bytes in the corresponding buffer. Thus, buffer descrip- be transferred simultaneously, as can the corresponding 

tor DBCi contains the number of information bytes channel number in FIFO FC] corresponding to this 

contained in buffer BFi. 20 channel Q. As soon as this information has been trans- 

The data contained in each buffer of memory MVi ferred to FIFOs FCi to FC*. phase PH4 ensues, 

are transmitted, with each send, over line LEi (or LE 2 ) p « pw 

under the control of SCCi for channel C h SCC2 for C2, m 

etc. Communications interface IC alerts corresponding 

The functioning of communications controller CCS 23 task TC|. The instructions will then be carried out by 

will be better understood in the light of the explanations second processor MP2, under the instructions of TC]. 

furnished below in relation to FIGS. 6 through 11. Task TCi will look for the address of command descrip- 

We will thus consider an event EV 0 and assume that tor COMi in FCi, then analyze the command descriptor 

it is desired to send from CCS a frame TRi composed of itself in memory MV j to examine the nature of the com- 

10 buffers BFj to BF10, and that this frame is sent by 30 mand, e.g., send or receive, or immediate or nonim- 

communications controller Ci, thanks to task TCi. mediate command. Task TCi finds in this command 

Sending of the frame includes the following successive descriptor the address of buffer descriptor DBi, and 

phases: looks in this buffer descriptor for the address of com- 

„ sponding buffer BF|. It then places the address of the 

First Fnase PHj 35 latter m buffer descriptor DBCi of SCCi It also places 

First processor MP| prepares, under the instructions there the number of bytes corresponding to buffer BF], 
of communications program CNS, starting at time to which it finds in descriptor DBi. The task thus contin- 
(FIG. 10), command descriptor COMi. The informa- ues looking for the addresses of buffers BF2 to BF6 in 
tion contained in this command descriptor will occupy buffer descriptors DB2 to DB6 and transfers this infor- 
in memory MVi a physical location prepared for the mation to buffer descriptors DBC2 to DBC* of SCCi. 
purpose by the CNS program when the board contain- When DBQis full, task TCj makes an interrupt request 
ing communications controller according to the inven- DITDMA of processor MP) (this interrupt request, 
tion CCS is initialized. Thus, as stated above, to this which takes place once the sixth buffer descriptor is full, 
command descriptor COMi there corresponds a plural- b provided in the microprogram corresponding to this 
ity of buffer descriptors DBj to DBle to which buffers task. It is arbitrary that the interrupt request takes place 
BFi to BF10 correspond. The buffer descriptors are thus After the sixth buffer descriptor is full, and so the inter- 
prepared by first processor MPi. (The physical loca- rupt request could also take place after the fifth buffer 
tions reserved for the buffer descriptors are prepared in descriptor is full, for example. Thus, it is clear that this 
the same way as the physical locations of the command y, interrupt request could take place after any other buffer 
descriptions when CCS is initialized.) Moreover, the descriptor of SCCi was full). 

bytes corresponding to the ten buffers in frame TRi arc Although interrupt request DITDMA has taken 

stored in each of the physical locations corresponding place, task TQ continues to fill DBC7 and DBCg. Since 

to buffers BFi to BF10. As soon as buffer descriptors interrupt request DITDMA took place at time t2, as 

DBi to DB10 corresponding to command descriptor 55 soon as DBCg is full, second processor MP2, under the 

COMi are prepared, phase PH2 ensues. control of TCi instructions, sends SCCi a send request 

_„ DMAEM at time ty Phase PHj then ensues. 

Phase PH2 

The CNS program puts into FIFO FG, in first ele- Ph ** e PH5 

ment Ei, the address of command descriptor COM] as g, SCCi looks for buffers BFi to BF| in MVi and sends 
well as the corresponding channel number, in this case them to network RE1-RE2. When sixth buffer BF6 has 
the number of channel Ci, namely one, for example. all been s ent, the interrupt corresponding to interrupt 
Once element Ei is filled with this information, first request DITDMA is sent, and is called ITDMA. It is 
processor MP sends an interrupt ITREQ to second sent at time U- Starting at this time, while SCCi contin- 
processor MP2, at time t|. As far as the sending of frame $5 ties to send seventh and eighth buffers BF7 and BFg, 
TRi is concerned, communications program CNS has task TCi fills buffer descriptors DBCi and DBC2 of 
finished its job for the time being. Phase PH3 then en- SCCi with the addresses of buffers BF9and BF10 which 
sues. it finds in buffer descriptors DB9 and DB 10 and with the 
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corresponding number of bytes. When buffer descriptor said end-of-frame interrupt being decoded by SCCi. 

DBC2 has been filled in this way, task TCi requests an When sixth buffer BFie corresponding to buffer de- 

end-of-frame interrupt DITFIN at time t± When last scriptor DBCehas been filled, an interrupt ITDMAj is 

buffer BFio has been sent, then second processor MP2 sent (time T3). Buffer descriptors DBCn to DBCi6are 

sends an end-of-send interrupt designated ITFIN, at 5 then reinitialized, and made to correspond to six new 

time t„. Phase PH 6 then ensues. physical empty-buffer locations BF19 to BF M in MVj. 

Phase PH6 Phase PHi 3 then ensues. 

Immediately after end-of-send interrupt ITFIN, task Phase PH13 

TCi sends the contents of FIFO FCi, namely the ad- 10 During reception of the tenth buffer (BFa>)> end-of- 

dress of command descriptor COM] plus the corre- frame interrupt 11 FIR occurs (time Tn). Task TCj 

spending channel number C u to FIFO FREP of MVi places m command descriptor COMj, the status of the 

In parallel, the task sends the send status of the frame to framc received, i.e. indicates whether this frame was 

command descriptor COM* contained in MVj. Indeed, correctly received and whether or not it contains er- 

in the command descriptor there is a location provided 15 rors, as well as the total number of bytes it contains. The 

for the purpose, and this location is empty at the begin- next phase PH thea 
ning, namely at the time the CNS program is preparing 

COM 1 (see phase PHi). Phase PHj 4 

Once this is done, task TC, sends to first processor Task TCl laccs m FIFO FREC of first memory 

MPiaa^ mdicato^^^ 20 MV, the address of command descriptor COM u as well 

iscomplete, tius t*nal bemg called CPUREQ and being M ^ number of ^ channel ^ponding to this 

sent at tune W,. Phase PH 7 then ensues. descriptor, i.e., 1. Phase PH 15 then ensues. 

PhasePH ? Phase PH I3 

Task TCi then looks in FCi to see whether there is an 2s t^m, *tt* *u v ** m j * 1 

f A . . . , . a Task TC] releases the buffer desenptors of serial 

address of another command descriptor and the corre- . . , . K , 

spending channel number. If there is phase PHi ensues £™ppT controller SCC which are unused 
to sendkg another frame, TR 2 for example. If there is w * ch P"*™* fo " owm « 
not, operation OP 3 ensues, i.e. task TCi is placed in the «>terrupt ITOMA t . As soon as ^cy^e released, pro- 
event waiting position. 30 cessor Mp 2 I***™* 10 * e first 

It is clear that the other tasks TC 2 to TC 6 can operate 3 ° P roces !°I at J»+*> **** ** th ? e £ tlfe 

in parallel with task TCi. frame 11111 has been transferred to the MV, buffers. 

We will now consider event EV, and assume that Fr ™ c TR11 b then at the disposal of the CNS program, 

controller CCS receives a frame TR U , containing 10 modificaUons and implementations will occur 

buffers BFn to BF20. from network RE,-RE 2 .We will 35 to those sloiled m the art without departing from the 

also assume that microprocessor MP b on instruction ** d * e "^J* of invention as claimed. Ac- 

from the CNS program, allows activation of channel cordingly, the above description is not intended to limit 

Ci in the receive mode. Reception of frame TR n pro- the invention except as indicated in the following 

ceeds according to the following successive phases: claims. 

What is claimed is: 

Phase PHu (starting at time To) 40 1. A communications controller (CCS) for connec- 
The task corresponding to channel Ci, namely TCj, *» between a bus (PSB) associated with at least one 
has just assigned itself a free location in memory MVi h ° st system (HOST) and a plurality of terminals of at 
for a command descriptor, then a free location for a lcast one network (RE1-RE2) which are connected 
buffer descriptor, and places in the command descriptor 45 together through at least one time-multiplexed digital 
occupying this free location, which is designated link (So) that includes a plurality of data channels (Ci to 
COMu, the address of the physical location occupied Q) for transferring frames, the data channels being 
by the first buffer descriptor, designated DBn, then managed according to specific protocols and being 
assigns itself a total of eight buffer descriptors, namely supported by at least one transmission line (LE1-LR1, 
DBn (already named) to DBig. Task TCi chains these 30 LE2-LR2), said communications controller comprising: 
buffer descriptors together in the same way as DBi, a base unit (BA), connected to said bus (PSB), for 
DB2, etc. were chained together. Task TCj also assigns managing and effecting the transfer of frames (TRi 
itself eight buffers, each corresponding to the buffer to TR2 . . . ) over each one of said plurality of date 
descriptor, namely BFn to BF«. It will then place the channels (Ci to Ce); and 
addresses of each of buffers BFn to BFig in the eight j5 a peripheral unit (PER) connected both to said base 
buffer descriptors DBCn to DBCig of SCCi, with an unit (BA) and to said transmission line, for ensuring 
interrupt request DITDMAi (time Ti) when the ad- time-multiplexing and demultiplexing of various 
dress of buffer BFi 6 is written in buffer descriptor data channels of the link, and for transmitting data 
DBC6. When the buffer addresses are Written in all the to the network and receiving data from the net- 
buffer descriptors of SCCi, task TQ indicates to SCCi & work » 

by interrupt PR (time T2) that it is ready to receive wherein said base unit (BA) includes: 

frame TRn- The next phase PH12 then ensues. a first memory (MVi) for storing frames before they 

are transferred, and for managing transfer of the 

Phase pHi2 frames to various channels assigned thereto; 

The information received from network RE1-RE2 is 65 a first control processor (MPi), for transferring 

transferred directly to the physical locations of buffers frames from the host to the network (RE1-RE2) 

BFi 1 to BFig as long as there axe no end-of-frame inter- and vice versa, connected to the bus and associated 

rupts sent by the terminal sending over the network, with said first memory (MVj), 
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said first control processor (MPi) executing a com- 5. The communications controller of claim 4 wherein 

munications program (CNS) which is written in said communications interface (IC), via said nucleus 

said first memory (MVi) when the communica- (NY), effects transfers of status or data coming from 

tions controller (CCS) is initialized; channels (C, to Q) corresponding to each of the micro- 

a second processor (MP;), communicating with the 5 program modules to said communications program 

first control processor (MP,), for transferring each (CNS). 

of frames (TRi, TR n ), channel by channel, from 6 - The communications controller of claim 1 wherein 

said first memory (MVi) to the peripheral unit and exchange between said base unit (BA) and said 

then to the network, and vice versa; and peripheral unit (PER) are defined by command descrip- 

a second memory (MV 2 ) associated with said second 10 tor * ^T° M t COMa : ' V )f c * ch . corr « ponding 

processor (MPi) to * 8 lven ^™ mc ^d denning the operations that are to 

said second processor (MP 2 ) executing . micropro- b= ^omplished on this frame, and are stored randomly 

gr«n architecture (AKtt.) which is written into m 7 . ^ co'n^Ltioas controller of claim 6 wherein 
wd second inemory (MVJ at the time the control- „ ^ comnund dcscript0 „ ^ponding to frame as- 

Icr is uunalized. , , , r . r j . «. . 

, UUMWMM ' , , signed to a given channel are connected by chaining 

said microprogram architecture (AML) having a mtm ^ PC 2 . . . . ), the chaining pointer of each 

nucleus (NY), a communications interface (IQ for descriptor indicating a logic address of the next descrip- 

dialogues between the communications program tor 

(CNS) and the microprogram architecture (AML), 20 8. The communications controller of claim 7 wherein 

and at least as many microprogram modules (TCo, each command descriptor (COM,, COM2) points to a 

TCi, . . TC 7 ) as there are channels. buffer descriptor (DB,, DB 2 ) that defmes character^ 

each channel being associated with a microprogram tics of a first buffer (BFi) of the frame associated with 

module which transfers frame assigned to this command descriptor (COM 1), each of the buffers of one 

channel from the first memory (MVi), to the net- 25 frame being associated with one buffer descriptor, the 

work via the peripheral part, and vice versa, buffer descriptors being chained together by buffer 

each microprogram module being independent of pointers (PCBi, PCB2, . . . ) each buffer pointer defining 

other microprogram modules, its sequencing being the logic address of the buffer descriptor chained to the 

organized in real-time by the nucleus (NY), buffer descriptor that contains this same pointer, each of 

and wherein said peripheral part (PER) includes: H the buffer descriptors pointing to the corresponding 

a coupler (CO, CO1-CO2) for all the channels, con- buffer by a buffer pointer defining the logic address of 

trolled by said second processor (MP 2 ) and con- this buffer m first memory (MVi), the physical locations 

nected to the transmission line, raining from or of bttfrer descriptors and the buffers being defined 

going to said first memory (MVi), and for provid- randomly by the first processor, 

ing multiplexing or demultiplexing of the data upon 35 J* communicatioiw ( Controller of claim * wherein 

sending or upon receiving. ^P 1 ^ * plurality of serial communications 

2. The communications controller of claim 1 wherein, ?™trollers operative to multiplex, demultiplex, serial- 
upon sending, said first processor (MP,) receives the uc ' ^ ese ^t ™T° ^* 
frames from laid bus, divides each frame into a plurality ^ Jf~! a * ^ ™ ? k ^ ♦ 
ofbuffers (BF,. . .B„) which are stored randomly « JS^C^ 

first memory and at a plurality of different physical Seating the address of the buffer descriptor in first 

locations, the second processor transferring the mcmory tnd a number of bytes contained in the buffer 

plurality of buffers to said network (REi-REj). descriptor in first memory. 

3. The communications controller of claim 1 wherein, 45 10 Thc communications controller of claim 6 
in receive mode, first processor (MP,) receives from the wherem ^ mcmory (MV,) has a first FIFO memory 
network, via coupler (CO, COi-COi), the frame which ^nt (f G) cont ^ Dg elements (e,-e,), each element 
it stores randomly m first memory (MV,) before send- containing the address of one command descriptor 
ing them via said bus (PSB) to said host system (HOST). (COM,, COM2) and channel number (C, to C*) as- 

4. The communications controller of claim 1 wherein 50 signed to the frame associated with this command de- 
said communications interface (IQ communicates with scriptor, the second memory (MVj) having FIFO mem- 
nucleus (NY) and with said communications program ory zones each associated with a given data channel, 
(CNS), handles the requests coming from said commu- each containing the addresses of all the command de- 
nications program (CNS), and switches them, via said scriptors corresponding to the frames assigned to the 
nucleus (NY), to the microprogram modules (TCo to 55 channel associated with them as well as the number of 
TC7) corresponding to the various channels for execu- this channel. 

tion. * * * * * 

60 
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UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

PATENT NO. : 5,210,747 
DATED Hay 11, 1993 

INVENTOR(S) : Bernard Gauthier, et al 

SHEET 1 OF / 

It is certified that error appears in the above-identified patent and that said Letters Patent is hereby 
corrected as shown below: 

Column 3, line 4, "conneoted" should read --connected--. 

Column 4, line 40, "B and B," should read --Bj and B 3 --. 

Column 5, line 47, "RE, or RE t " should read --RE, or RE,--. 

Column 6, line 60, "alone" should read --alone--. 

Column 6, line 61, "BCC/ should read --SCC,--. 

Column 7, line 26, "COM1" should read --COM,--. 

Column 7, line 46, "frame TRj" should read --frame TR„--. 

Column 8, line 7, "DBl" should read --DB,-- 

Column 10, line 5, "TC, to TC" should read --TC, to TC 4 --. 

Column 10, line 26, "EV1" should read --EV,--. 

Column 10, line 27, "EV, or EV1" should read --EV 0 or EV r -. 

Column 11, line 45, "DBle" should read --DB 10 --. 
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Column 13, line 12, 
Column 13, line 59, 
Column 14, line 26, 
Column 15, line 24, 
Column 15, line 47, 
Column 16, line 15, 
Column 16, line 22, 



arc in the above-identified patent and that said Letters Patent is hereby 

"MNV 1 should read --MV^--. 

"Written" should read --written--. 

"SCC" should read --SCC!--. 

"frame" should read --frames--. 

"frame 11 should read --frames--. 

"frame" should read --frames--. 

»(DB lf DB 2 ) " should read - - (DB W DB a )--. 
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